Implementation of three-qubit Grover search in cavity QED 
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Abstract 

Using resonant interaction of three Rydberg atoms with a single-mode microwave cavity, we consider a realization of three- 
qubit Grover search algorithm in the presence of weak cavity decay, based on a previous idea for three-qubit quantum gate 
[Phys. Rev. A 73, 064304 (2006)]. We simulate the searching process under the influence of the cavity decay and show that 

. our scheme could be achieved efficiently to find the marked state with high fidelity. The required operations are very close to 

1 the reach with current cavity QED techniques. 

<n ; 

PACS numbers: 03.67.Lx, 42.57.-p 

P ■ 

co ' 
si 

cv 

p 

a 

P . 

> 

CO 
CO 

o 

o 
o 



- I - 1 



'Electronic address: mangfcngl968@yahoo.com 



1 



Quantum algorithms, such as Shor's algorithm [1], Grover search [2], and Deutsch-Jozsa's algorithm [3], have at- 
tracted much interest since they could work in quantum computers, which are in principle able to solve intractable 
computational problems more efficiently than present classical computers. Many efforts have been devoted to achieve- 
ment of these quantum algorithms theoretically and experimentally by using trapped ions [4-6], NMR system [7-8], 
superconducting mesocircuits [9], cavity quantum electrodynamics (QED) [10-14], and linear optical elements [15,16]. 

In this Brief Report, we focus on a scheme of three-qubit Grover search with cavity QED. Cavity QED has been 
considering to be an efficient candidate for small-scale quantum information processing and for quantum network. The 
rapid development in relevant experimental technologies has enabled us to achieve entanglement between two atoms 
in a microwave cavity [11], based on which there have been some proposals for two-qubit Grover search with cavity 
QED [12,13]. We have also noticed a very recent publication for three-qubit Grover search with three four- level atoms 
going through a three-mode cavity [14]. Actually, the important difference of the three-qubit Grover search from the 
two-qubit case is the probabilistic achievement. To reach a case with high success probability, we have to implement 
the basic searching step (also called iteration) for several times. So implementation of a three-qubit Grover search is 
much more complex than that of a two-qubit case. In contrast to [14], we will design a simpler but efficient Grover 
search scheme by three identical Rydberg atoms sent through a single-mode microwave cavity. We will store quantum 
information in long-lived internal levels of the Rydberg atoms, and consider the resonant interaction between the 
atoms and the cavity mode, which yields a very fast implementation of the search. As the cavity decay is the main 
dissipative factor of our design, we will seriously consider its detrimental effect on our scheme. 

Let us first briefly review the main points of a Grover search algorithm, which consists of three kinds of operations 
[4]. The first one is to prepare a superposition state |^o) = {-^)J2?=o~ I*) usm g Hadamard gates. The second is 
for an iteration Q including following two operations: (a) Inverting the amplitude of the marked state |t) using a 
quantum phase gate I T = I — 2 |r) (t| , with I the identity matrix; (b) Inversion about average of the amplitudes of 

all states using the diffusion transform i), with Dij = j| — % = 1,2,3, N) and N = 2 q (q being the qubit 

number). This step should be carried out by at least tt^/N /4 times to maximize the probability for finding the marked 
state. Finally, a measurment of the whole system is done to get the marked state. In other word, the Grover search 
consists in a repetition of the transformation Q = HI 000 HI T with J oo =1 — 2 |000) (000| (defined later). 

In three-qubit case, the number of possible quantum states is 2 3 , and the operation to label a marked state by 
conditional quantum phase gate is I T with r one of the states {|000) , |001) , |010) , |011) , 1 100) , |101) , |110) , [111)}. 
For clarity of description, we first consider an ideal situation. For three identical atoms, the atomic internal states 
under our consideration are denoted by , \gj) ,and \ej) , with \gj) and \ij) being states lower than \ej). Because 
the resonant transition happens between \gj) and \ej) by the cavity mode, \ij) is not involved in the interaction 
throughout our scheme. So the Hamiltonian in units of ft = 1 reads, 

3 

H = J2^ic{a + Sr +aSf), (1) 

3=1 

where fij c is the coupling constant of the jth atom to the cavity mode, = \ej) (gj \ and S~ = \gj) (ej\ are the atomic 
spin operators for raising and lowering, respectively, and a + (a) is the creation (annihilation) operator for the cavity 
mode. Following the proposal by sending atoms through a microwave cavity simultaneously [17], to achieve three-qubit 
conditional phase gate, we require that the three atoms couple to the cavity mode by fii c : Q 2c : ^3c = 1 : V35 : 8 and 

7T 

the gating time be — — . In our proposal, the qubit definitions are not the same for each atom. The logic state |1) (|0)) 

of the qubit 1 is denoted by \gi) (|ei) ) of the atom 1; \g 2 ) and \i 2 ) of the atom 2 encode the logic state |1) (|0)) of the 
qubit 2; The logic state |1) (|0)) of the qubit 3 is represented by l^) (^3)) of the atom 3. Ref. [17] has shown us the 
possibility to achieve an approximate three-qubit quantum phase gate I ei i 2 i 3 = looo = diag {— l,7o, 1, 1, 1, 1, 1, 1} in 
a computational subspace spanned by |ei) \i 2 ) \h) , \e{) \i 2 ) I53) , |ei) \g 2 ) \h) , |ei) \g 2 ) [53) , \gi) |«2> |*3> , Iffi) \h) [33) , 
I Si) I52) |«3) , Iffi) I02) I53) , where 70 = ^ j^p. cos(v657r)+ ^ ^ = 0.9997. To carry out the Grover search, we 
define the three-qubit Hadamard gate, 

(2) 

where Hi is the Hadamard gate acting on the ith atom, transforming states as |ei) — > (l/v / 2)(|ei) + |<?i)), 
\ 9l ) (1/V2)(|ei) - \i 2 ) - (1/V2)(|i 2 > + 1.92)), \92) - (V^)(|*2> - 1.92)), \h) - (VV2)(\is) + 

\gs) — » ( 1 / \/2) C I *3 ) — I.93))- These gatings could be performed by external microwave pulses. 

It is easy to find that the transformation Q = iJ® 3 / oo H m I T = H® 3 I eii2i3 H® 3 I T = -DI T , which implies that 
the diffusion transform D is always unchanged, no matter which state is to be searched. The only change is the phase 
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gate I T for different marked states. Based on the gate iooo to mark the state \e\i2iz) , we could construct other seven 
gates for the marking job as, 

-^eii 2 93 — -^001 = O"x,3^000Cx,3) Ieig 2 l3 = ^010 = & x ,2loOO& x ,2 , Ie 1 g 2 g 3 = -^011 = CT Xi 3CT Xi 2-/oOOC r x,2C r Xl 3, 
^9ii2»3 = ^100 = O"x,1^000Cx,l) ^914293 = ^101 = O'x,3O'x,l-^000O'x,lO'x,3 ; Igig 2 i3 = ^110 = < 7 2;,20' 2 ;,i/o000'2;,l cr 2;,2: 
^SlS293 — ^111 — cr a;,3 (7 a;,2 cr a;,1^000 cr a;,l cr a;,2 cr a;,3- (3) 

So with the state marked, and the three-qubit diffusion transform D which is generated by combining two Hadamard 
gates H® 3 with the quantum phase gate Iooo, a full Grover search for three qubits is available. 

Taking the marked state |101) as an example, we design a three-qubit Grover search setup in Fig. 1. The cavity 
is a microwave cavity sustaining a single mode with a standing- wave pattern along the z-axis. The atoms 1, 2 and 3 
prepared in high-lying circular Rydberg states are sent through the cavity with proper speed, resonantly interacting 
with the cavity mode. Single-qubit rotations are made at certain times by external microwave pulses, and the state- 
selective field- ionization detectors £>i, D2, D3 are settled at the end of the passage for checking the states of the 
atoms 1, 2 and 3, respectively. One point to mention is that, in searching the state 1 01 1) or |111) , imhomogeneous 
electric fields are needed to tune the atomic transitions through the Stark effect [12,13], which make the single-qubit 
operations completed individually. But these imhomogeneous electric fields are unnecessary in searching other states. 

As the resonant interaction actually excites the cavity mode, although we could carry out the scheme very fast, 
we should consider the cavity decay seriously. Under the assumption of weak cavity decay that no photon actually 
leaks out of the microwave cavity during our implementation time, we employ the quantum trajectory method by the 
Hamiltonian, 

3 

H = Y,n 3c (a+S- +aSf)-i^a+a, (4) 
i=i 

where n is the cavity decay rate. As discussed in [17], under the weak decay condition, the cavity dissipation only 
affects the diagonal eleme nts of the m atrix for the phase gate. For example, by choosing the interaction time 
ti = tt/Ai k with A\ K = \Jti{ c — k 2 /16 and the condition fii c : f2 2c : ^3c = 1 : V35 : 8, we generate the three-qubit 
phase gate 7 000 in the decay case, 

I 'e 1 i 2 i 3 = ^a0{-/"i,7i,/3i,Q!i,l,l,l,l} = U Q (t), (5) 

where a, = 1 - ^1^ (1 - e^), ft = 1 - ^^(1 - e^), Ml = e^/\ and 7l = 1 - ^^-[1 - 

e -Kt/4 cos^y/g^T,-)] after the negligible term j^- sin(^4i K ) is omitted. So for a state |^) = ^75(^7 l e i*2*3)+-Bj \e1i2g3) + 

Cj |eig 2 «3) +Dj |ei3253) + EAg^h) + Fj \g\i2g3) + Gj \g1g2h) + H 3 \g1g2gz)), the success probability of the phase 
gate is defined as 

Pj = + + |5,| 2 7 2 + \ Aj\ 2 fj% + |£,| 2 + |F,| 2 + |G,| 2 + |^| 2 )/8, (6) 

where j = 0, 1 correspond to the ideal and decay cases, respectively, with ao = A) = = 1- I n our case, the 
atomic system is initially prepared in |^o) = ^jd^i) + l e i))(l.92) + N2) ) ( I.93) + 1*3)); which corresponds to a success 
probability of the three-qubit phase gate Pj = (4 + a 2 + /3 2 + 7 2 + /i 2 )/8. 

As mentioned previously, the three-qubit Grover search is carried out only probabilistically. So how to obtain a 
high success rate of the search is the problem of much interest, particularly in the presence of weak cavity decay. We 
have numerically simulated the Grover search for finding different marked states in the cases of n — (the ideal case), 
k = fii c /50, and k — f2i c /10. Due to the similarity, we only demonstrate the search for a marked state | ei ) fa) fa) 
in Fig. 2 as an example. Considering the success rates of the three-qubit phase gating (i.e., Eq. (6)) and the Grover 
search itself, we show in Fig. 2(a) that the success probability is smaller and smaller with the increase of the decay 
rate and the iteration number. This implies that, although the sixth iteration could reach the largest success rate in 
the ideal consideration, we prefer the second iteration in the presence of dissipation. The detrimental effect from the 
cavity decay is also reflected in the estimate of fidelity in Fig. 2(b). 

We briefly address the experimental feasibility of our scheme with current microwave cavity technology by consider- 
ing three Rydberg atoms with principal quantum numbers 49, 50 and 51 to be levels \g) and |e) , respectively. Based 
on the experimental numbers reported in [10,11], the coupling strength at the cavity centre could be Qq = 2n x 49kHz, 
and the Rydberg atomic lifetime is 30 ms. Since the single-qubit operation takes negligible time in co mparison with 
that for the three-qubit phase gating, an iteration of our proposed Grover search would take t a = 2n/ \/Q\ c — k 2 /16. 
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Direct calculation shows that the time for one iteration is about 160/zs, much shorter than the cavity decay time for 
both cases of k — f2i c /50, and Oi c /10. So our treatment with quantum trajectory method is physically reasonable. 

With current cavity QED techniques, the design in Fig. 1 should be realized by four separate microwave cavities 
with each Ramsey zone located by a cavity. Since each microwave cavity is employed to carry out a three-qubit phase 
gate Iooo, the four cavities should be identical. While for searching different states, we employ different single-qubit 
operations, as shown in Eq. (3). So the Ramsey zones should be long enough to finish at most two consecutive 
single-qubit operations, for example, to search states \g1g2g3}, we have to carry out a Hadamad gate H and a gate 
I111 including three simultaneous single-qubit rotations. Above requirements are due to the fact that each atom is 
sent by a fix velocity to fly through the design in Fig. 1, and each single-qubit operation takes a time (although it 
is very short so that we roughly omitted this time in above assessment of the implementation time). In principle, 
if each component of the design is available, our scheme would be achievable experimentally. However, we have 
not yet found an experimental report for three atoms simultaneously going through a microwave cavity, and the 
two- atom entanglement in a microwave cavity was done by using van der Waals collision between the atoms [II] 
under a non-resonant condition. Nevertheless, compared to [14] with four-level atoms sent through a three-mode 
cavity, our proposal involving a single-mode cavity is much simpler and is closer to the reach with the current 
cavity QED technology. Considering the intra-atom interaction occurs in the central region of the cavity, we have 
Ctj c ~ r2o cos(27rz/Ao). So the three atoms should be sent through the cavity with the atom 3 going along the y-axis 
(#3=2:3=0) and atoms 1 and 2 away from the atom 3 by \zi\ / \z 2 \ = arccos(0.I25)/ arccos(\/35/8) w 1.957. With the 
manipulation designed in Fig. 1, a three-qubit Grover search for the marked state 1 101) would be achievable. 

We have noticed that four-qubit Grover search with linear optical elements has been achieved [16]. While as photons 
are always flying, they are actually unsuitable for a practical quantum computing. In contrast, the atoms move much 
more slowly than photons, and are thereby relatively easier for manipulation. In addition, the three-qubit gating we 
employed simplifies the implementation and reduces the probability of error in comparison with the series of two-qubit 
gatings in [16]. More importantly, our scheme could be straightforwardly applied to the ion-trap-cavity combinatory 
setup [18] or cavity-embedded optical lattices confining atoms [19], in which the atoms are localized and the model 
we employ here still works. For these considerations, however, the cavities should be optical ones, for which we have 
to consider both the cavity decay and the atomic spontaneous emission. Based on a previous treatment [20], as long 
as these dissipations are weak, the three-qubit phase gating would also be available, and thereby our scheme is in 
principle workable in optical regime. 

Besides the imperfection considered above, there are other unpredictable imperfection in an actual experiment, 
such as diversity in atomic velocities, deflected atomic trajectories, classical pulse imperfection, slight difference of the 
cavities and so on. Let us take two examples to assess the influence from imperfection. First, as it is still a challenge 
to simultaneously send three Rydberg atoms through a cavity with precise velocities in experimental performance, 
we consider an imperfection in this respect. For the clarity and convenience of our discusssion, we simply consider a 
situation that the atom 1 moves a little bit slower than the atoms 2 and 3, i.e., the times of the atoms passing through 
the cavity t\ = to + St and t 2 = t 3 = t 0} with to the desired interaction time for the three-qubit phase gate 7 000 . Direct 
calculation yields the infidelity in a single three-qubit phase gate due to the imperfection in atomic velocity to be, 



Infidelit -1 [4 + £«i + tfh + frii + gft - ^ 2 1c /(A 1k A 3k ) cxp(- /aft/4) sin(A lK 6t) sin(V657r)] 2 

8 [4 + (CaO 2 + {i^f + (£ Ml ) 2 + (£ 7l - QlJ(A lK A 3K ) exp(-Mft/4) sm(A lK 5t) sin(V65^)) 2 ] ' 



where £ = exp(— nSt / 4)[cos(Ai K 5t) + jj^- sm(Ai K St)], and A 3k = 2ir/y / Ql c + S1 2 C — k 2 /16. Due to the additional 
interaction regarding the atom 1, an enlarging infidelity occurs with respect to the time difference St and the decay 
rate k, as shown in Fig. 3. Secondly, we consider the unfavorable influence from the coupling strength flj c in some 
cavities with the offset rj£lj C from the ideal number. We find the infidelity due to these offsets for a Grover search 
implementation to be, 

In fidelity 1 - ( 4 + + ^ + 7 X + M x ) 2 (8) 
infidelity g(4 + ^ + ^ + ^ + ^ , (8) 

where a' x = [1 - ,, + g| + ^ (l - e~^)]-a\-\ £ = [1 - ^_(1 - e-W*)]*tf-* ^ = {1 _ _ 

K*o/4„ ns (./fic„\l-| X ~ 4 -X „ n J .,' _ p -XKto/4, 4-X 



e~ Kto ' 4 cos(V657r)]} x 7 1 ~ x , and fj, = e~ XKto/4 ^ 1 _x , with \ (= 1>2, 3,4) the number of the cavities with the coupling 
strength offsets. We plot the dependence of the infidelity on different 77 and \ in the case of k = Oi c /10 in Fig. 4. 
The error assessments in Figs. 3 and 4 are actually for the simplest consideration about imperfection. In a realistic 
experiment, situation would be more complicated. So to carry out our scheme efficiently and with high fidelity, we 
have to suppress these imperfect factors as much as we can. 

In conclusion, we have proposed a potentially practical scheme for realizing a three-qubit Grover search by resonant 
interaction of three Rydberg atoms in a microwave cavity. We have estimated the influence from the cavity decay on 
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our scheme and shown that large enough success rate and fidelity could be reached for a three-qubit Grover search 
with current or near- future technique of cavity QED. Although we have not yet found our idea to be extendable 
to more than three-qubit case, our scheme could be extended to trapped ions embedded in a cavity or atoms in 
cavity-embedded optical lattices. So we argue that our present scheme is helpful for demonstration of Grover search 
algorithm by small-scale quantum information processing devices. 
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Note added: After finishing this work, we became aware of a work for N-qubit Toffoli gate in a cavity by resonant 
interaction [21], in which the only difference from [17] is the different setting of atom-cavity coupling strength. This 
means that our idea for Grover search would be in principle extended to N-qubit case after slight modification. 
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Captions of Figures 

FIG. 1. Schematic setup for finding the marked state 1 101) in a three-qubit Grover search. Three atoms initially 
prepared in a superposition state l^o) go through the cavity with the identical velocity from the box B. We send the 
atom 3 through the center of the microwave cavity along the y axis and other two atoms away from the y axis. We 
consider twice searching steps in the setup, which yields the largest success rate in the presence of dissipation. The 
operations H® 3 , a Xt \, <j x ^ and U~o(t) are defined in the text. Only in the case that the marked state is |011) or 1 1 1 1) , 
should additional imhomogeneous electric fields be applied on the regions for single-qubit operation to distinguish the 
atoms 2 and 3. 

FIG. 2. Numerical results for a three-qubit Grover search for the marked state |ei) \i2) \is) , where k = n and 
g = fli c . (a) Probability for finding the marked state in the case of k = 0, f2i c /50 and fii c /10; (b) Fidelity of the 
searched state in the case of k = £li c /50 and fii c /10. 

FIG. 3. Infidelity in a three-qubit phase gate versus time delay, where the solid and dashed curves represent the 
cases of k = fii c /50 and f2i c /10, respectively. 

FIG. 4. Infidelity in a Grover search versus offset constant 77, where the four solid curves from bottom to top 
correspond to the number of imperfect cavities varying from 1 to 4 in the case of n = f2i c /10. 
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